Explicit Characterization of Stability Region for Stationary Multi-Queue Multi-Server Systems

The Approach of Convergence to Stationary State of Multi Server Queue with Balking (TECHNICAL NOTE)

This investigation deals with multi server queue with balking. The customers arrive in poisson fashion and independent of time, under the assumption that system is initially empty. The number of customers in the system is stochastically increasing and distributed in steady state (stationary state) as required. The expressions for the measure of the speed of convergence from transient state to s...

Controllable Multi-Server Queue with Balking (TECHNICAL NOTE)

Fairness Considerations in Multi-Server and Multi-Queue Systems

Multi-server and multi-queue architectures are common mechanisms used in a large variety of applications (call centers, Web services, computer systems). One of the major motivations behind common queue operation strategies is to grant fair service to the jobs (customers). Such systems have been thoroughly studied by Queueing Theory from their performance (delay distribution) perspective. Howeve...

On the stability of the multi-queue multi-server processor sharing with limited service

We consider a multi-queue multi-server system with n servers (processors) and m queues. At the system there arrives a stationary and er-godic stream of m different types of requests with service requirements which are served according to the following k-limited head of the line processor sharing discipline: The first k requests at the head of the m queues are served in processor sharing by the ...

Heavy Tails in Multi-Server Queue

In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time W in the GI/GI/2 FCFS queue is studied. Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics are given for the probability P{W > x}. We also get asymptotics for the distribution tail of a stationary two-dimensional workload vector and of a stationary qu...